A discrete-time single-server queueing system with an N-policy, an early setup and a generalization of the Bernoulli feedback

Bernoulli feedback Queue and system lengths Busy periods Optimal control Tabu search a b s t r a c t This paper studies a Geo/G/1/∞ queueing system under an (m, N)-policy, i.e., the service station operates under an N-policy with an early setup where the startup period begins when m(≤ N) customers accumulate in the system. Moreover, it is assumed that the i-th service of each customer is either unsuccessful (and then the customer joins the server for another service) with probability α i or successful (and then the customer leaves the system forever) with complementary probability 1 − α i. We give the joint generating function of the server state and the system length as well as the main performance measures. The distributions of the lengths of the idle, setup, standby and busy periods, as well as the distribution of the number of customers served during a busy period, are also derived. We define a total expected cost function and present a tabu search algorithm as a procedure to find out the optimal values in cases where the convexity is difficult to prove. Finally, the significance of the cost model is discussed through several numerical results.